熵编码:一种无损数据压缩方法,利用信息论中的“熵”概念,按符号出现的概率分配不同长度的码字;高频符号用短码、低频符号用长码,从而降低平均码长、提升压缩效率。常见的熵编码包括 Huffman coding(哈夫曼编码) 与 Arithmetic coding(算术编码)。
/ˈɛntrəpi ˈkoʊdɪŋ/
Entropy coding is used to compress data without losing information.
熵编码用于在不丢失信息的情况下压缩数据。
In many image and video codecs, entropy coding follows prediction and transform steps to efficiently encode the remaining symbols.
在许多图像与视频编码器中,熵编码通常在预测与变换之后进行,用来高效编码剩余的符号。
entropy 源自希腊语 entropia(意为“转变、变化”),在信息论中由香农用来表示“信息的不确定性/平均信息量”;coding 来自“编码”。合起来的 entropy coding 指“依据信息熵(概率分布)来设计码字长度的编码方式”。